Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
801	Bipartite, k-Colorable and k -Colored Graphs Add to Reading List Source URL: www.people.fas.harvard.edu Language: English - Date: 2004-01-13 03:41:42 Four color theorem List coloring Triangle-free graph Graph theory Graph coloring Bipartite graph
802	Analyzing Graph Structure via Linear Measurements Add to Reading List Source URL: siam.omnibooksonline.com Language: English - Date: 2011-11-18 11:43:47 Spanning tree Matching Minimum spanning tree Connectivity SL Graph coloring Reverse-delete algorithm Graph theory Theoretical computer science Mathematics
803	[removed]Matching, Covering and Packing Add to Reading List Source URL: diestel-graph-theory.com Language: English - Date: 2014-03-12 16:07:49 Planar graphs Minor Cycle space Graph Tree Graph coloring Matching Extremal graph theory Planar separator theorem Graph theory Mathematics Line graph
804	Secret sharing on trees: problem solved L´aszl´o Csirmaz∗ Add to Reading List Source URL: www.renyi.hu Language: English - Date: 2009-02-12 06:27:04 NP-complete problems Tree Graph Vertex cover Graph operations Graph coloring Path decomposition Pseudoforest Graph theory Mathematics Theoretical computer science
805	Sparse Reliable Graph Backbones Shiri Chechik Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot 76100, Israel Yuval Emek Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2013-05-02 13:59:19 Graph coloring Matroid theory Polynomials Tutte polynomial Connectivity Matching K-edge-connected graph Chromatic polynomial Randomized algorithm Graph theory Mathematics Theoretical computer science
806	ShatterPlots: Fast Tools for Mining Large Graphs Ana Paula Appel Computer Science Department USP at S˜ao Carlos - ICMC - Brazil [removed] Ravi Kumar Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2012-03-06 02:45:14 Degree distribution Graph Star Lattice graph Line graph Edge coloring Graph theory Random graph Adjacency matrix
807	Introduction to Approximation Algorithms Subir Kumar Ghosh School of Technology & Computer Science Tata Institute of Fundamental Research Mumbai[removed], India Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2011-01-10 05:25:38 NP-complete problems Approximation algorithm NP-complete Vertex cover Optimization problem Travelling salesman problem Steiner tree problem Set cover problem Graph coloring Theoretical computer science Mathematics Computational complexity theory
808	On the Complexity of Distributed Graph Coloring Fabian Kuhn Roger Wattenhofer Microsoft Research – Silicon Valley Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2006-06-02 03:09:51 Fractional coloring Edge coloring Acyclic coloring Graph theory Graph coloring Mathematics
809	DISS. ETH NO[removed]The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives A dissertation submitted to the Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2006-01-11 11:04:34 NP-complete problems Graph coloring Independent set Dominating set Unit disk graph Connected dominating set Distributed computing Maximal independent set Algorithm Graph theory Theoretical computer science Mathematics
810	2014 Summer Jinhua Workshop on Graph Theory Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2014-05-28 06:45:16 Graph theory Politics Zhejiang Normal University List coloring Speaker

UPDATE